Virtual Private Network Design Under Traffic Uncertainty
نویسندگان
چکیده
We propose different formulations as well as efficient solution approaches for the VPN design problem under traffic uncertainty with symmetric bandwidths.
منابع مشابه
Provisioning virtual private networks under traffic uncertainty
We investigate a network design problem under traffic uncertainty which arises when provisioning Virtual Private Networks (VPNs): given a set of terminals that must communicate with one another, and a set of possible traffic matrices, sufficient capacity has to be reserved on the links of the large underlying public network so as to support all possible traffic matrices while minimizing the tot...
متن کاملFrom Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk
The virtual private network problem (Vpn) models scenarios where traffic is uncertain or rapidly changing. The goal is supporting at minimum cost a given family of traffic matrices, which are implicitly given by upper bounds on the ingoing and outgoing traffic at each node. Costs are classically defined by a linear function (linear Vpn), but we consider here also the more general case of concav...
متن کاملProvisioning a Virtual Private Network Under the Presence of Non-communicating Groups
Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one another. Each terminal is equipped with an upper bound on the amount of traffic that the terminal can send or receive. The task is to install capacities at minimum cost and to compute paths for each unordered terminal pair...
متن کاملDynamic bandwidth Reservation in Virtual Private Network under Uncertain Traffic
Abstract The aim of this paper is to analyze the dynamic evolution of a Virtual Private Network. The network is modeled as a system, controled by a manager who should take appropriate decisions. However, to be able to take the best possible decisions, the manager should also be able to forecast the worst behavior, in the sense of a quality of service criterion, of the system, he wants to contro...
متن کاملDesign of a Low-Latency Router Based on Virtual Output Queuing and Bypass Channels for Wireless Network-on-Chip
Wireless network-on-chip (WiNoC) is considered as a novel approach for designing future multi-core systems. In WiNoCs, wireless routers (WRs) utilize high-bandwidth wireless links to reduce the transmission delay between the long distance nodes. When the network traffic loads increase, a large number of packets will be sent into the wired and wireless links and can...
متن کامل